Complexity function - PDFSEARCH.IO - Document Search Engine

Complexity function
Results: 282

#	Item
81	The Random Oracle Methodology, Revisited∗ Ran Canetti† Oded Goldreich‡ Shai Halevi§ Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2003-08-01 15:32:21 Probability theory Advantage Oracle machine Standard model Oracle Corporation Pseudorandom function family Random function Computational complexity theory Pseudorandomness Cryptography Cryptographic hash functions Random oracle
82	Guide to Examinable Material COMS31900 – Advanced AlgorithmsDecember 2013 Overview This guide is organised topic by topic in the same order that the course was taught. References into the lectures are giv Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:17 Applied mathematics Hashing Suffix tree Hash function Hash table Vertex cover Bloom filter Universal hashing Time complexity Theoretical computer science Search algorithms Computational complexity theory
83	1 Fixed-Parameter Tractability In this chapter, we introduce parameterized problems and the notion of fixed-parameter tractability. We start with an informal discussion that highlights the main issues behind the definiti Add to Reading List Source URL: lii.rwth-aachen.de Language: English - Date: 2014-02-04 08:14:43 NP-complete problems Analysis of algorithms Computability theory Complexity classes Parameterized complexity Dominating set Time complexity Computable function Parameter Theoretical computer science Computational complexity theory Applied mathematics
84	Saving Private Randomness in One-Way Functions and Pseudorandom Generators Nenad Dedi´c∗ ‡ § Danny Harnik† § Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2007-12-10 11:39:44 Pseudorandomness Computational complexity theory Randomness Hashing Pseudorandom generator theorem Pseudorandom generator One-way function Hard-core predicate Cryptographic hash function Cryptography Theoretical computer science Applied mathematics
85	Communication Complexity Advanced Algorithms – COMS31900 this is Alice Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:22 Communication complexity Computational complexity theory Quantum complexity theory Quantum information science ISO 216 Function Mathematics Applied mathematics Communication
86	Oblivious and Non-Oblivious Local Search for Combinatorial Optimization by Justin Ward Add to Reading List Source URL: tspace.library.utoronto.ca Language: English - Date: 2013-01-07 16:15:02 Computational complexity theory Operations research Mathematical optimization Greedy algorithm Matroid theory Submodular set function Combinatorial optimization Optimization problem Algorithm Theoretical computer science Mathematics Applied mathematics
87	Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus, Toniann Pitassi, Robert Robere and Stephen A. Cook Department of Computer Science University of Toronto Toronto, Canada {yuvalf, toni, robere, sacoo Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2013-08-15 23:12:55 Order theory Computational complexity theory Functional analysis Monotonic function Real analysis Circuit complexity FO Aanderaa–Karp–Rosenberg conjecture Galois connection Theoretical computer science Mathematics Mathematical analysis
88	PDF Document Add to Reading List Source URL: mcs.open.ac.uk Language: English - Date: 2002-04-03 19:39:08 Systems engineering Problem frames approach Systems analysis Algorithm Complexity Michael A. Jackson Perturbation theory Function Mathematics Mathematical analysis Science
89	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 5 Complexity of Problems on Graphs Represented as OBDDs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-10-12 16:14:35 Boolean algebra Complexity classes Logic in computer science Binary decision diagram Model checking Boolean function Boolean circuit Circuit FO Theoretical computer science Mathematics Computational complexity theory
90	On the Complexity of Deciding Sense of Direction∗ Paolo Boldi† Sebastiano Vigna† Abstract Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2002-05-18 04:50:05 Functions and mappings Nonassociative algebra Group theory Combinatory logic Lambda calculus Constructible universe Curry–Howard correspondence Function Quasigroup Mathematics Abstract algebra Logic in computer science

UPDATE